package net.lainiao.leetcode;

import java.util.Arrays;
import java.util.List;

public class lintcode44 {
    //最小子数组
    public static void main(String[] args) {
        Integer[] nums={1, -1, -2, 1};
        List<Integer> list= Arrays.asList(nums);
        int res=GetMinSubArray(list);
        System.out.println(res);
    }

    private static int GetMinSubArray(List<Integer> nums) {
        int res=nums.get(0);
        int sum=res;
        for (int i = 1; i <nums.size() ; i++) {
            if(sum>0){
                sum=nums.get(i);
            }else{
                sum+=nums.get(i);
            }
            if(sum<res){
                res=sum;
            }
        }
        return res;
    }
}
